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METHOD AND SYSTEM FOR MASTER TO MASTER 
COMMUNICATION IN CONTROL SYSTEMS 

RELATED APPLICATIONS 

This patent application is related to co-pending U.S. applications entitled METHOD AND 
SYSTEM FOR OPERATING VIRTUAL DEVICES BY MASTER CONTROLLERS IN A CONTROL 
SYSTEM, Serial No. 09/328,921, filed June 9, 1999; and METHOD FOR DYNAMICALLY 
5 UPDATING MASTER CONTROLLERS IN A CONTROL SYSTEM, Serial No. 09/328,885, filed June 
9, 1999. 

TECHNICAL FIELD OF THE INVENTION 

This invention relates generally to control systems and more particularly to a method and system 
10 for communicating data between master controllers in control area networks. 

BACKGROUND OF THE INVENTION 

Through the use of a control system, various equipment or appliances in an envirorunent, 
such as a home or business, can be computer-controlled to form an automated environment. The 

1 5 controlled equipment may include heating, ventilation and air conditioning (HVAC) systems, 
lighting systems, audio-visual systems, telecommunications systems, security systems, 
surveillance systems, and fire protection systems, for example. The equipment may be coupled 
to equipment controlling devices that are linked to a computer-based master controller through 
the use of a control area network. One or more user interface devices, such as a touch panel, may 

20 also be linked to the control area network to accept user input and display current system status. 
Traditional control systems typically have no or limited support for interconnecting 
multiple master controllers and supporting communications between multiple master controllers. 
The limited support traditionally available limited the ability of a user to distribute and partition 
control systems and associated devices across logical and geographic boundaries. 
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SUMMARY OF THE INVFNTinv 

From the foregoing, it may be appreciated that a need has arisen for a method and 
apparatus for effecting master controller commt«,ication between control ar^ networks and 
control area networks systems. 

According to the present invention, a method and system are provided to address this 
need, and involves a communications network, a first master controller and a second master 
controller, the first and second master controllers are coupled to the communications network 
The method and system fiirther involve a plurality of devices, a first set of the devices are 
coupled to the first master controller and a second set of the devices are coupled to the second 
master controller via the communications network, and each device has at least one port In 
add,t,o„, the method and system fiarther involve a first device manager associated with the first 
ntaster controller and a second device manager associated with the second master controller Tl,e 
first device manager maintaining first device status data associated with the first set of the 
devices and the second device manager maintaining second device status data associated with the 
second set of the devices. Also, the method and system involve a first comiection manager 

associated with the first master controller andasecond connection manager associated wi* 
second master controller. The first connection manager is operable to accept data from the first 
set of devices and route the data to the second master controller, and the second connection 
manager is operable to accept the data from the first master controller and send the data to the 
20 second set of the devices. 
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BRIEF PFSCRIPTTON nir th ^ hra wmng 

A better understanding of the present invention will be realized from the detailed 
description which follows, taken in conjunction with the accompanying drawings, in which: 

FIGURE 1 is a block diagram of an exemplaiy configuration of control area networks 
utilizing the present invention; 

FIGURE 2 is a detailed block diagram of a master controller according to an embodiment 
of the teachings of the pi«sent invention; 
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FIGURE 3 is a detailed block diagram of a virtual device according to an embodiment of 
the teachings of the present invention; 

FIGURE 4 is a flow chart showing a method for routing data between a plurality of the 
master controllers according to an embodiment of the teachings of the present invention; 

FIGURE 5 is a flowchart showing a method for operating virtual elements by a master 
controller in a control area network according to an embodiment of the teachings of the present 
invention; and 

FIGURE 6 is a flowchart showing a method for dynamically updating a master controller 
in a control area network according to an embodiment of the teachings of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Control area networks may be used to replace the typical discrete systems used to control 
items in a home or business. Traditionally, items such as light fixtures and VCRs have been 
separately and manually controlled by light switches and individual remote controls. The present 
invention replaces such traditional systems with integrated, electronic control area networks to 
control items in a home or business. 

FIGURE 1 is a block diagram showing an exemplary configuration of control area 
networks utilizing the present invention. A distributed control area network configuration 10, in 
the disclosed embodiment, includes a first control area network 16 and a second control area 
network 18. In another embodiment of the present invention, first and second control area 
networks 16 and 1 8 form a single control area network. First control area network 16 includes a 
plurality of control area network systems 21, 23, and 26 ("CAN systems"). 

Each CAN system 21, 23, and 26 includes a master controller 28 (respectively, 28 A, 28B 
and 28C) which are described in more detail in association with FIGURE 2. Master controller 28 
refer to a generic master controller, while 28A-C refer to specific master controllers. In one 
embodiment, one master controller defines one CAN system. Stated another way, there exists a 
one-to-one correspondence between CAN systems and master controllers. Each CAN system 21, 
23 and 26 further has associated therewith a system identifier 27. System identifier 27 is used to 
uniquely identify each CAN system in a particular control area network. The system identifier 
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may be any value or reference suitable to represent distinct systems, for example, integers 
floatmg point numbers and character strings. In one embodiment, system idemifier 27 is a 
numenc value which may be derived from an identifier associated with the respective master 

controller 28A-C.Asystem identifier is unique with respect toacontrol area network, but may 
be reused by a different control area network. 

In order to provide a clearer understanding of the presem invention, an example is 
provided. Referring to FIGURE 1, CAN systems 21, 23 and 26 may respectively control three 
rooms m a house, specifically a living room, a kitchen and a bedroom. Various associated 
external devices 34 are controlled using the CAN systems. In particular, referring to the device 
and system numbers shown in FIGURE l.device 1:1 (hereinafter, a particular device will be 
referred to as "device A:B" where A is the device number and B is the system number, i.e. device 
1:1 IS device 1 coupled to master controller 1) controls a security alamr panel and device 2-1 
controls a TV, both in the living room. Device 1 :2 is a microwave oven and device 2:2 controls 

ahghtswitch, both in the kitchen. Device 1 :3 controls a VCR and device 2:3 controls an alarm 
1 5 clock, both in the bedroom. 

A respective hub 3 1 may be coupled to each master controller 28. In the disclosed 
embodiment, hub 3 1 is shown as being separate from master controller 28. however, hub 3 1 may 
be mtegral to master controller 28. A plurality of devices may be coupled to master controller 28 

through hub 31. 

In one embodiment, devices 33 are slave devices which require coupling to master 
controller 28 for proper operation, however, various level of intelligence and capability may be 
included with devices 33 that may require various levels of control and interaction with master 
controller 28 for proper operation. Each device 33 has a device number 32 used to uniquely 
Identify each device 33 in a particular CAN system (such as 21, 23 and 26). Device numbers 32 
may be any value or reference suitable to represem distinct devices, for example, integers 
floating poim numbers and character strings. In addition, device numbers 32 are unique within a 
smgle CAN system (such as 21, 23 and 26), but may be reused within different CAN systems 
Each device 33 further includes a plurality of ports 35, a plurality of levels (not shown) 
and a plurality of cham^els (not shown). Ports 35, levels and chamiels may be used to 
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communicate with one or more associated external devices 34 controlled by device 33. Devices 
33 used to control associated external devices 34 may include infrared emitters, light switches, 
touch pads, and direct connections to associated external devices 34. For example, associated 
external devices 34 may include VCRs, TVs, stereo systems, infrared remote controllers, and 
5 lights. 

Each master controller 28 may be coupled to one or more other master controllers 28 by 
an intramaster link 36A, 36B and 36C. For example, master controller 28A is coupled to master 
controller 28B by intramaster link 3 6 A. Intramaster links 36A-C may be Ethernet links, 
AXLinks links, LONTalk links. Wide Area Network links, Local Area Network links, FTP links, 

10 Internet links, fiberoptic links, and other suitable combinations of electrical, physical and logical 
communication systems. Intramaster links 36A-C may be used to couple one master controller 
28A to another master controller or controllers 28B-C that exist in the same or dififerent control 
area networks (such as 16 and 18) or between different CAN systems (such as 21, 23 and 26). In 
the disclosed embodiment, intramaster link 36C couples first control area network 16 to second 

15 control area network 1 8 over the Internet 43, while other intramaster links 36A-B couple master 
controllers 28A-C within a single control area network 16. 

Second control area network 18 includes at least one CAN system 38 and a master 
controller 28D. Second control area network 1 8 may be configured similarly to first control area 
network 16 or in any other suitable way and is shown in one embodiment with exemplary master 

20 controller 28D. Continuing the previous example, CAN system 38 may represent a security 
service for home protection. The security service may remotely control the various devices in 
the home in order to provide increased security when a home owner is out of town. More 
specifically, a home owner sets the alarm clock in the bedroom to awaken the home owner for a 
business trip. Master controller 3 (28C) then commands master controller 1 (28A) to activate the 

25 TV and set the TV channel to the morning news. After a predetermined delay, such as the 

amount of time normally spent in the shower by the home owner, master controller 3 (28C) will 
send a further command to master controller 2 (28B) and request that the lights in the kitchen be 
turned on so that the homeovmer can prepare breakfast. After breakfast the homeowner activates 
the security alarm using the security alarm panel in the living room and leaves the house. In 
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response ,o ,he ae,iva,io„ of ,h. security aUnn. master co™n,ller I (28A, „™ offthe TV usinc 
<lev,ee 1 : , (which master cont^Uer 1 (28A) has di,«, coat™, over, and requests master 
comrollet 3 (28C) to t™ offthe lights in the kitchen with device 2:2. Master controller 1 (JSA, 
.hen sends a command to the security service of CAN system 38 infotming the security 
s«v.ce tta, the house will be empty for the duntion „f the business trip. Master compile, (28D, 
of the security service may then send out commands tequesting that the various master 
controllen, in the home tnm on lights, stereo systems, and TVs to simulate the presence of a 
person m the house in order to deter crime. 

A plurality of content providers 46 may be accessed by master controlle,. 28 A-D over 
"nks 36A-C. Contemp„,viders 46 may include any of the well-known providers of info^ation 
on the Internet 43 ^ in particular, may also include a company web site which may provide 
upgrades enhancements, and other information used to update or modify sof«™ or flnnware 
on master controller 28. A web browse, 48 may be used to manipulate and comrol master 
controllers 28A.D from a remote location over the Internet 43. 

FIGURE 2 is a block diagram showing details of master controUer 28. Each master 

c^,,oner28mcludesadevicemanager5,.acom»ctio„n,anager53,amessage*^^^ 
TCP/IP stack 79 and flmtware 57. Each of device manage, 51. com^ction manage, 53, message 
dispatcher 56, and (imtwa.. 57 is described only fo, one exemplary maste, controUe, 28 bu, 
applies to any particular master conlroUe, 28A-D. 

Device manage, 51 maintains slants infbnnation abom each device 33 coupled to master 
cont,olle,28. T*e status hrfbnnation maintained by device manage, 31 tadudespori 
.nfonnatton. string infonnation. comntaad infotntation. and maintenance information 

nte pon infom^tion inctades a por, count for each device 33, indicating the number of 
poris 35 (Figure ., supported by each device 33. Each pori 35 may include one or more channels 
and one or mo„ levels. TTe chamtels fitrtte, include input chamtels and output chamtels and the 
levels iurthe, include input levels and output levels. Charge, infonnation and level infonnation 
■s ftahe, respectively mai«ained fo, each channel and level of each port on each device 33 Tie 
chamtel mfonnation maintains dte stams of each input channel and each „u.p« chamtel on the 
pot In the disclosed embodiment, the chamtel infomtation may include infonnation fo,255 
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input channels and 255 output channels associated with each port 35, but device 33 may specify 
a different number of channels. Also, each channel may be in either an on or an off state, or may 
represent a single binary value, for example, high or low, and 0 or 1, respectively. The channels 
may be used as flags to represent various information about device 33. In the disclosed 
5 embodiment, device 33 will inform device manager 51 of the number of charmels supported by 
each port 35 on that device 33 when device 33 is activated, reset or turned on. Device 33 may 
also inform device manager 51 at a different time or change the number of supported channels 
dynamically. 

The level information maintained by device manager 51 may be used to specify a value 

10 within a range of allowed values associated with each port 35, as opposed to the channel 

information which tracks binary value information. In the disclosed embodiment, device 33 will 
inform device manager 51 of the number of levels supported by each port 35 on that device 33 
when device 33 is activated, reset, or turned on. Device 33 may also inform device manager 51 
at a different time or change the number of supported levels dynamically. 

1 5 The string information maintained by device manager 5 1 for each device includes a string 

length and a string data type or types supported by device 33. The string information is used to 
perform conversions between supported string data types of different devices 33. For example, if 
a device that utilizes 8-bit character values to represent strings needs to commimicate with a 
device that uses 16-bit character values to represent strings, the string information can be used by 

20 device manager 5 1 to convert between the different string formats of the devices. 

Conunand information maintained by device manager 51 for each device includes a 
conmiand length and a command data type or types supported by device 33 and may be used to 
perform conversions between command data types as necessary. For example, if a device that 
supports only 8-bit data for commands needs to communicate with a device that supports 

25 commands using 16-bit data, the command information can be used by device manager 51 to 
convert between the supported command types so that the devices may communicate. 

The maintenance information associated with device 33 may include a device type 
identifier, a serial number, a firmware ID, and a version string. If necessary, multiple sets of 
maintenance information may be maintained for a single given device 33. For example, a device 
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33 with both an onboard network communication chip and an onboard CPU may include two 
sets of maintenance information, one set for the network chip and one set for the CPU. The 
device type identifier may include a numeric or alphanumeric value representing the type of 
device. For example, the device type identifier may identify a particular device 33 as a touch 
pad, a light switch, or an infrared remote control. The firmware ID may include an identifier 
representing the current firmware version and compatible updates. 

Device manager 5 1 on each master controller 28 may also maintain non-local device 
information for devices 33 which are not part of the corresponding CAN system of particular 
master controller 28A-D. Non-local devices 33 are devices 33 which are not coupled to same 
master controller 28 as local devices 33. The non-local device information may also include the 
port information, channel information, level information, string information and command 
information similar to that maintained for local devices 33, and additionally includes notification 
information for non-local devices 33. The notification information includes the status of requests 
for events from other systems. The notification information allows devices 33 to request and 
receive data and event information from non-local devices 33. 

Connection manager 53 operates to manage various physical interfaces, which may 
include an RS232 interface 63, a PhastLink interface 67, as AXLink interface 71, and an Ethemet 
interface 73. Connection manager 53 receives information from various interfaces 63, 67, 71 and 
73 and dispatches the data, with appropriate formatting applied if necessary, to message 
dispatcher 56. Connection manager 53 further provides whatever application-level management 
various interfaces 63, 67, 71 and 73 require. Interfaces 63, 67, 71, and 73 may be used to 
physically and electrically couple devices 33 to master controller 28. Interfaces 63, 67, 71 and 
73 may also be used to communicate with intramaster links 36 to connect one master controller 
28 to another master controller 28. Interfaces 63, 67, 71 and 73 may also be used to couple 
master controllers 28A-D to the Internet 43. In one embodiment, the Internet 43 is coupled to 
master controller 28B through Ethemet interface 73 on master controller 28B. 

Connection manager 53 may also manage communication with a proxy server 76. Proxy 
server 76 provides an alternate method for master controller 28B to communicate with the 
Internet 43. Proxy server 76 provides master controller 28B with greater security against 
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intrusion and tampering from external, unauthorized users connected to the Internet 43 while 
providing Internet communications functionality to master controller 28B. 

Message dispatcher 56 is coupled to connection manager 53 and receives data from 
connection manager 53. Message dispatcher 56 is further coupled to a plurality of modules 77 
5 which include a diagnostics manager 78, device manager 5 1, a configuration manager 86, and an 
IP port manager 88. In one embodiment, modules 77 may also include an FTP server 83 and an 
HTTP server 8 1 which may not be coupled to message dispatcher 56. 

Message dispatcher 56 operates to route data received from connection manager 53 and 
other modules 77 to appropriate modules 77. Message dispatcher 56 dispatches the data from 
10 connection manager 53 and other modules 77, such as diagnostics manager 78, configuration 86, 
and IP port manager 88, based on the content of the data, the dispatching information from 
connection manager 53 and modules 77, and other suitable criteria. 

Diagnostics manager 78 operates to monitor the operational status of devices 33. 
Diagnostics manager 78 may examine specific diagnostic data generated by devices 33 in 
15 response to diagnostic commands sent to devices 33 and may also examine error messages 
independently generated by devices 33 and modules 77. 

TCP/IP stack 79 is coupled to the HTTP server 81 and the FTP server 83, and provides 
TCP/IP based protocol and communication services to master controller 28, HTTP server 81 and 
FTP server 83. 

20 HTTP server 81 provides Hypertext Transport Protocol (HTTP) services to master 

controller 28. HTTP server 81 may be used to receive and respond to commands generated by a 
user at a remote location, such as a user using web browser 48 (FIGURE 1) to control first or 
second control area networks 16 and 18. HTTP server 81 processes the commands through a 
CGI engine 91 . CGI engine 91 operates to interpret CGI scripts which define behavior and 

25 handling instructions for conraiands received over the Intemet 43 by HTTP server 81 . CGI 

engine 91 provides services which may include security and remote control services appropriate 
to the control area network (such as 16 and 18), master controllers 28A-D and devices 33. CGI 
engine 91 is further coupled to device manager 51 and manipulates devices 33 through device 
manager 5 1 . 



9 



wo 00/76123 



PCTAJS00/lSd31 



FTP server 83 provides file transfer protocol (FTP) services to master controller 28. In 
particular, FTP server 83 may be used to provide FTP-based communications to remote users 
who communicate with master controller 28 over the Internet 43. FTP server 83 may be used to 
provide, for example, remote updating of the software and firmware controlling master controller 
28. A configuration manager 86 operates to configure and reconfigure master controller 28 in 
suitable ways. IP port manager 88 provides suitable management capabilities for the various 
Internet protocol (IP) functionalities on master controller 28. 

Device manager 5 1 Is fiirther coupled to an interpreter 93 and a loadable object manager 
96. Interpreter includes a version identifier 94. The version identifier 94 may include an 
identifier representing the current interpreter version and compatible upgrades. Inteipreter 93 
provides run-time inteipretation of the software used to run master controllers 28 and to control 
devices 33. Inteipreter 93 communicates witii loadable object manager 96 to dynamically add 
new fimctionality to master controllers 28, modules 77 and interpreter 93. 

Given the rapid rate of change and development in the computer and software industries, 
new updates, patches, and upgrades often become available during the lifetime of aproduct. 
These updates, patches and upgrades provide new and enhanced fimctionality, as well as fixing 
eiTors in previous versions of the software and hardware associated with tiie product. Master 
controller 28 may be updated in Uie following manner. In one embodiment, loadable object 
manager 96 may be used in conjunction witii FTP server 83 to retrieve software and firmware 
updates, patches and upgrades fi^m one of tiie content providers 46 over the Internet 43 and tiien 
dynamically add tiie new fimctionality provided by die patches, updates and upgrades to device 
manager 51, interpreter 93 and other software and firmware associated with master controller 28. 
The new fimctionality may be added using loadable object manager 96. First, communication is 
established by a user witii one or more of tiie content providers 46 via FTP server 83. The user 
may be using web browser 48 or devices 33 to communicate with content providers 46. A list of 
available files is tiien presented to tiie user. The user selects one or more of tiie available files to 
be used to update master controller 28. Alternatively, appropriate files may be selected 
automatically for tiie user by master controller 28 as a ftmction of firmware identifier 97 and 
version identifier 94. Otiier criteria may be used by tiie user and master controller 28 in selecting 
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files, such as other version and identification information that may be associated with other 
elements of master controller 28. For example, device manager 5 1 and connection manager 53 
may include version identifiers which could be used in selecting the appropriate files. The 
selected files may be used to update both software and firmware, either individually or in 
combination, on master controller 28. For example, firmware 57 could be updated, as well as 
software such as device manager 5 1 , interpreter 93, and connection manager 53. Other elements 
of master controller 28 could also be updated. 

Firmware 57 provides required suitable fimctionality at a hardware level to master 
controller 28. In the disclosed embodiment, firmware 57 controls the operations and interactions 
of interfaces 63, 67, 71 and 73. The firmware 57 may also control the operation of various other 
hardware which forms portions of master controller 28. Firmware 57 includes a firmware 
identifier 97. Firmware identifier 97 may provide identification and version information relating 
to firmware 57. Firmware identifier 97 may also serve to identify compatible upgrades, updates 
and patches that may be applied to firmware 57. Firmware identifier 97, in one embodiment, is 
an alphanumeric value, but may include any suitable representation. 

Device manager 51 is further operable to provide a plurality of virtual elements 
corresponding to physical elements associated with master controllers 28, such as devices 33, 
ports 35, levels, channels, strings, commands, and notifications. Virtual elements may include a 
plurality of input elements coupled to output elements of each linked physical element, and a 
plurality of output elements coupled to input elements of each linked physical element. FIGURE 
3 is a detailed block diagram of a particular virtual element, a virtual device 58. Virtual device 
58 is a logical construct in device manager 51 which may be used to unify or group the behavior 
of a plurality of physical elements. For example, the virtual device 58 may be created by issuing 
the command DEFINE_COMBINE(VirtualDevice, PhysicalDevice, PhysicalDevice) to the 
device manager 51. Virtual device 58 includes a plurality of input elements coupled to output 
elements of each linked physical element, and a plurality of output elements coupled to input 
elements of each linked physical element. 

Virtual device 58 may include a virtual port 61 . Virtual port 61 operates to link a 
plurality of ports 62A, 62B, 62C, 62D, 62E, and 62F having associated levels, channels, strings 
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and commands on a group of devices 64A, 64B and 64C with virtual levels, virtual channels, 
virtual strings and virtual commands associated with virtual port 61. The virtual device 58, using 
the virtual port 61, maintains a logical device representation 65A, 65B and 65C (shown by 
dashed lines in FIGURE 3) of respective physical devices 64A.C and a logical port 
representation 66A,66B and 66C of respective physical ports 62A, 62D, and 62F. For example, 
virtual port 61 is represented by device manager 51 as the first port (port I) of device number 4 
which is known to device manager 51 as one of virtual devices 58. Virtual port 61 links port 1 
(62A) of device 1, port 2 (62D) of device 2, and port 2 (62F) of device 3. Commands or 
infonnation sent to device 4, port 1 (61) are replicated by device manager 51 and individually 
sent to the linked devices, specifically device 1, port 1 (62A), device 2, port 2 (62D), and device 
3, port 2 (62F). Similarly, the nature of the links between virtual device 4 and the physical 
elements allows a change in the level of port 2 (62D) of device 2 to be detected by device 
manager 51 and handled as a change in the virtual level of virtual device 4, port 1 (61). The 
detected change in the level at device 2, port 2 (62D) is replicated at the respective levels of 
device 1 , port 1 (62A), and device 3, port 2 (62F) by device manager 51 and is reported out to 
master controller 28 as a change in virtual device 4 (58). 

Also, the nature of the links between virtual device 4 and the physical elements confines 
a change in the channels, commands and strings of port 2 (62D) of device 2 to be detected by 
device manager 5 1 and handled as a change in the respective virtual channels, virtual commands 
and virtual strings of virtual device 4, port 1 (61). In contrast to changes in the levels, the 
detected change in the channels, strings and commands of device 2, port 2 (62D) is not replicated 
at the respective channels, strings and commands of device 1, port 1 (62A), and device 3, port 2 
(62F) by device manager 5 1 . Stated another way. the output elements of the virtual device 58 
(from die virtual device 58 to the physical devices 33) are maintained in a substantially similar or 
identical condition, while the input elements (from the physical device 33 to the virtual device 
58) are not required to be in a substantially similar or identical state. 

Each physical element and virtual element may have a state (not shown) associated 
therewith, where the state represents various data values associated with the coiresponding 
element. A portion of the state represents the levels associated with the coiresponding element, 
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and a further portion of the stale represents the channels, strings and commands associated with 
the corresponding element. Virtual elements provide a logical link between the state of the 
virtual element and the corresponding physical element. The behavior of the physical elements 
may be maintained and updated so that the portion of the states representing the respective 

5 physical and virtual elements' levels are identical or substantially similar to each other. The 

portion of the state associated with the virtual element level may also be maintained and updated 
similarly to the portion of the slate associated with the physical elements' levels, such that the 
portion of the virtual element's state associated with the virtual element's levels is identical or 
substantially similar to the portion of the stale of the respective physical element associated with 

10 the physical element's levels. The linking between the virtual element levels and the physical 
element levels is achieved by replicating commands and propagating state changes foimd at the 
virtual element levels to the physical element levels, and further by replicating conmiands and 
propagating state changes from any one of the linked physical elements to the corresponding 
virtual element and then to the other linked physical elements. 

IS In contrast, the behavior of the chamiels, strings and commands of the physical elements 

are maintained and updated such that changes in the further portion of the state of the virtual 
element are propagated to the further portion of the states of the respective physical elements, 
while changes in the further portions of the states in the physical elements are propagated only to 
the virtual element. In other words, changes in the channels, strings and commands of the virtual 

20 element are propagated to all of the linked physical elements, but changes in the linked physical 
elements are only propagated to the virtual element. 

For example, a change in the state associated with virtual port 61 will be replicated and 
propagated through logical port representation 66A-66C to physical ports 62A, 62D, and 62F. 
Similarly, a change in the state associated with the level of physical port 62A will be propagated 

25 to virtual port 61 and then replicated by virtual port 61 and propagated to physical ports 62A and 
62F through logical port representations 66A and 66C, respectively. In contrast, a change in the 
state associated with the channels, strings and commands of physical port 62A will be 
propagated only to virtual port 61. 
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The virtual elements are treated similarly to their respective physical elements by master 
controller 28. The linking between virtual elements and physical elements, in one embodiment, 
may be performed at compile time and may be changed by rewriting and restarting the program 
code used to control master controller 28. In another embodiment, the linking between virtual 
elements and physical elements may be dynamically changed at run time %vithout having to 
reload the underlying program code for master controller 28. for example, by changing the value 
of a variable in the underlying program code and by issuing the command 
UNCOMBINE.CHANNELS (VirtualDevice) to the device manager 5 1 . Virtual elements are 
treated in the same manner by master controller 28 as the physical elements and the virtual 
nature of virtual elements is known only to device manager 5 1 . 

HGURE 4 is a flow chart showing a method for routing data between master controllers 
28. The method begins at step 98 with the activation of master controller 28. As part of device 
activation step 98, master controller 28 may perfomi whatever initialization and startup 
preparation suitable for master controller 28. 

For convenience, the master controller just activated in step 98 will be referred to as the 
"activated master comroller" for example, master controller 28A. One or more master 
controllers 28 directly connected to the activated master controller will be referred to as 
"comiected master controllers", for example, master controller 28B. and all further master 
controllers 28 which may communicate with the activated master controller will be referred to as 
"other master controllers", for example, master controllers 28C and 28D. 

Next, the method proceeds to step 1 01 where the activated master controller transmits a 
connections table request to all interfaces on the activated master controller. The comiections 
table request is a request by the activated master controller for all information that the connected 
master controllers have regarding the other master controllers and for information regarding die 
comiected master controllers themselves. Specifically, the activated master controller is 
requesting information regarding one or more paths that may exist between die activated master 
controller, and the comiected and other master controllers. Each patii is a sequence of master 
controllers tiiat must be traversed to get fi-om one master controller to anotiier, for example, the 
activated master controller would have paths from the activated master conti-oller to comiected 
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and other master controllers. The activated master controller will use this information to route 
data from devices 33 coupled to the activated master controller to destinations. These paths are 
represented by a cormections table. The connections table, in order to represent each path, stores 
the master controller or master controllers through which data must pass to reach a particular 

5 master controller. For example, referring to FIGURE 1 , master controller 28A is coupled to 
master controller 28B, and master controller 28B is coupled to master controller 28C, thus, 
master controller 28A will store in the connections table a path from 28A to 28B and a path from 
28A to 28C through 28B, 

Proceeding to step 103, the activated master controller 28A receives one or more 

1 0 connections tables from one or more of the connected 28B and other master controllers 28C-D. 
Then, at step 106, the activated master controller 28A updates an internal connections table using 
the one or more connections tables received from the coimected 28B and other master controllers 
28C-D. 

An example of steps 98-106 is presented in order to fiirther clarify those steps. Referring 
15 to FIGURE 1, when master controller 28A activates (step 98), it transmits a connections table 
request (step 101) to master controller 28B. Master controller 28B then sends connections tables 
representing the path from master controller 28A to master controller 28B, and the path from 
master controller 28A to master controller 28C through master controller 28B. Master controller 
28B would also include in the cormections table the path from master controller 28A to master 
20 controller 28D through master controller 28B and the Internet 43 . After master controller 28A 
has received the connections tables from master controller 28B (step 103), master controller 28 A 
updates its internal connections table so that if one of devices 33 coupled to master controller 
28A needs to communicate with one of devices 33 coupled to master controller 28B-D, master 
controller 28A will know if the destination device is reachable from master controller 28A and if 
25 the destination device is reachable, which path the data should be routed over. The internal 

connections table may also include a fallback device. The fallback device is a master controller 
that master controller 28A will send data to if the destination device is unreachable. Thus, the 
fallback device comes into use when the master controller does not know how to contact the 
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destination device. The goal of the fallback device is that the fallback device will know how to 
contact the destination device even if the master controller using the fallback device did not. 

The method continues at step 108 where one of devices 33 coupled to activated master 
controller (28A) generates data that is bound for another device 33 (the destination device). 
Next, at step 111, activated master controller (28A) receives the data. Proceeding to step 1 13 
the activated master controller (28A) inspects the data received from device 33. Inspection stlp 
1 13 is used to determine which device is the destination device. In particular, the particular 
system will be determined and the particular device within the system. For example, by 
consulting system number 27 and an identifier associated with the device 33. 

Next, at step 116, the location of the destination slave device is determined. The 
destination slave device will be in one of three locations: 1) the destination device will be 
coupled to activated master controller (28A); 2) the destination slave device will be coupled to 
one of the connected master contK,llers (28B); or 3) the destination slave device will be coupled 
to one of the other master controllers (28C-D). 

Then, at decisional step 1 18, if the destination device is coupled to activated master 
controller (28A), then the YES branch of decisional step 1 18 is followed. The YES branch of 
decisional step 118 leads to step 121 which transfers the data to the destination device and the 
method ends. If the destination device is not coupled to activated master controller (28A), then 
the NO branch of decisional step 1 1 8 is followed to decisional step 123. 

At decisional step 123, if the destination device is coupled to one of the connected master 
controllers (28B), then the YES branch of decisional step 123 is followed and the method 
proceeds to step 126. At step 126, the activated master controller transfers the data to the 
connected master controller (28B) having the destination device coupled thereto. Then the 
method would proceed from step 126 to step 128 whe,^ the connected master controller (28B) 
havmg the destination device coupled thereto would transfer the data to the destination device 
and the method would end. If the destination device is not coupled to one of the com^ected 

master controllers (28B) then the NO branch of decisional step 123 is followed to decisional step 
131. 
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Proceeding to decisional step 131, if the destination device is coupled to one of the other 
master controllers (28C-D), then the YES branch of decisional step 131 is followed and the 
method proceeds to step 133. If the destination slave device is not coupled to one of the other 
master controllers (28C-D), then the NO branch of decisional step 131 is followed to step 136. 

5 If the YES branch of decisional step 131 is followed, the method proceeds to step 133. In 

step 1 33, the data is transferred from master controller to master controller until the master 
controller having the destination device coupled thereto is reached. The data is first transferred 
from the activated master controller (28A) to the connected master controller (28B) which is the 
first master controller on the path to the master controller having the destination device coupled 

10 thereto. The connected master controller which receives the data then passes the data on to the 
next master controller on the path to the master controller having the destination device coupled 
thereto. The data continues to be passed on to further master controllers until the master 
controller having the destination device coupled thereto is reached. 

If the NO branch of decisional step 131 is followed, the method proceeds to step 136 

15 where the data is transferred to the fallback device. As described above, the fallback device 
represents a master controller that the activated master controller will transfer information to if 
the destination device is coupled to a master controller not known to the activated master 
controller (28A). Stated another way, if the activated master controller (28A) has no path in its 
internal connections table to the master controller having the destination device coupled thereto, 

20 the activated master controller (28A) will transmit the data to the fallback master controller in the 
hope that the fallback master controller will know of a path to the master controller having the 
destination device coupled thereto. 

Proceeding to decisional step 138, after the data has been transferred to the fallback 
device in step 136 the fallback master controller determines if it knows of the master controller 

25 having the destination slave device coupled thereto. If the fallback master device knows of the 
master controller having the destination slave device coupled thereto, the YES branch of 
decisional step 138 is followed and the method proceeds to step 133 to transfer the data as 
described above. If the fallback master does not know of the master controller having a 
destination slave device coupled thereto, the NO branch of decisional step 138 is followed and 
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The method proceeds to decisional step 156 where a check is made for a request to 
change the virtual device state. The virtual device state may change in response to a data state 
change request received at the virtual device 58 or to other suitable criteria. If no request to 
change the virtual device state is detected, then the NO branch of decisional step 1 56 is followed 

5 to decisional step 168. If a request to change the virtual device state is detected, then the YES 
branch of decisional step 156 is followed to step 158. 

From the YES branch of decisional step 156 the method proceeds to step 158, where the 
method updates the virtual device state in response to the request to the change the virtual device 
state. Then, at step 161, the method replicates the change in the virtual device state. In one 

10 embodiment of the present invention, the change in the virtual device state is replicated by 

generating a data state change request for each respective physical device 33 linked to the virtual 
device 58. Each generated data state change request is tailored to induce a change in the 
corresponding physical device state which is substantially similar to the change induced in the 
virtual device state. The induced change in the physical device may also be identical to the 

15 change in the virtual device. 

Next, at step 163, the method sends the generated data state change requests to respective 
devices and, at step 1 66, the respective physical device states are updated in response to the 
corresponding generated data state change requests. 

Returning to the NO branch of decisional step 156, the method proceeds to decisional 

20 step 1 68 where a check is performed for a request to change one or more of the respective 

physical device states. If no request to change one more of the physical device states is detected, 
then the NO branch of decisional step 168 is followed to step 183. If a request to change one or 
more of the physical device states is detected, then the YES branch of decisional step 168 is 
followed to step 171 where the method updates the respective physical device states. Then, at 

25 step 173, the change in the respective physical device state is replicated and, at step 176, sent to 
the virtual device 58. In one embodiment of the present invention, a data state change request is 
received at one or more of the respective physical devices 33 and a copy of the received data 
state change request is sent to the virtual device 58. Proceeding to step 178, the method updates 
the virtual device state in response to the copy of the data state change request from step 173. 
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FIGURE 6 is a flowchart showing a method for dynamically updating master controllers 
28 in a control area network (16 and 1 8) according to an embodiment of the teachings of the 
present invention. The method begins at step 201 where master controller 28 connects to a 
remote site. In one embodiment of the present invention, the remote site is one or more of 
5 content providers 46 and the connection to content providers 46 is created over the Internet 43 
using FTP server 83 (shown in FIGURE 1). The connection with the remote site may be 
initiated automatically by master controller 28, in response to user input or in response to any 
suitable criteria. For example, based on version identifiers associated with software or firmware, 
the master controller 28 could actively search out updates, upgrades and patches. 

10 Next, at step 203, the method receives or retrieves a list of files available from the remote 

site. Then, at step 206, the method selects at least one of the files in the list. The selection may 
be performed manually by the user, automatically by master controller 28 and by a combination 
of manual input and automatic selection. In particular, the selection may be based on one or 
more version identifiers and firmware identifier 97 (shown in FIGURE 2), but any other suitable 

1 5 criteria may be used. 

Version identifiers be used to identify version, age, compatibility and other information 
associated with software on master controller 28. Software may include content provider 
interfaces to provide communication services with various content providers, other user or 
retailer added software, or other suitable software. For example, a security and home protection 

20 service may load custom software onto master controller 28. The software elements may have 
respective associated identifiers that may be used by the present method or the various software 
elements may share identifiers. 

Firmware identifier 97 may be used to determine the version, age, compatibility and other 
criteria associated with firmware 57 on master controller 28. The firmware 57 may also include 

25 firmware associated with the interfaces 63, 67, 71 and 73, interpreter 93, any modules 77, 

message dispatcher 56, CGI engine 91, proxy server 76 and connection manager 53, as well as 
any other suitable part of master controller 28 which is implemented in firmware. In addition, 
. the various pieces of firmware may have individual identifiers associated with them as well as 
being able to share firmware identifier 97. 
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control area networks and control area network systems which allows logical and geographic 
partitioning of devices. 

It should be recognized that direct connections disclosed herein could be altered, such 
that two disclosed components or elements would be coupled to one another through an 
5 intermediate device or devices without being directly connected, while still realizing the present 
invention. Other changes, substitutions and alterations are also possible without departing from 
the spirit and scope of the present invention, as defined by the following claims. 
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WHAT IS ri Ativ^Fp jc.. 

1 ■ A control network comprising; 
a communications network; 

a nm nm^ con»ol,er and a second mas,e, conuoller. said fl,« and second masK, 
controllers being coupled to said communicalions nelwrk; 

a plurality of devices, a firs, se, of devices being c„^,led ,„ said flrs. masier cont^Uer 
and a second se, of devices being coupled ,„ said second n«cr comroUer via said 
communications nenvork, each device having a, leas, one pon; 

a firs, device manager associaled wid, said firs, mas,er comroller and a second device 
manager associated „i* said second mas,er comroUer, sa.d first device meager maintaining 
fit- devtce status data associated »i,h said first set of devices and said second device manager 
mamtatning second device status data associated with said second set of devices; and 

a first comtection manager associated with said fits master contoller and a seco«l 
oomKCon manager associated with said second master con«„ler, said first connection manager 
bemg operable to accept data from said fits, se, of devices and roure said da« to said secoml 

master co„,r„l,er,said second cot^aection manager beingope^bletoacceptsaiddarafiom said 
firs, master controller and send said data » said second s« of devices. 

2. The conttol network according to claim I, wherein said second connection 
manager is operable to acceptdatafi^m said second setofdevicesand route saiddatato said 

ft-t^ast^controller, said firs, connectionmanagerbeingoperabletoacceptsaiddaufiom said 
second master conttoller and send said daa to said firs, se, of devices. 

y Thecon,n,lnetworkaccordingtoclaiml, wherein said first and second device 
JUS data include tite number of ports on respective devices m said respective se. and a s,a,ns 

of^hsatd port, ««numberandas,a.usofaplura,i,yonevels associated witheachsaidport 
and tite number and s«Uts of a plutaii,. of chamtels associa,ed wid, each said po,. 
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4. The control network according to claim 3, wherein an external device 
communicates with said port. 

5. The control network according to claim 4, wherein said port controls said external 

5 device. 

6. The control network according to claim 1, wherein said device is a slave device 
controlled by said master controller. 

1 0 7. The control network according to claim 1 , wherein said first connection manager 

includes a first cormections table and said second connection manager includes a second 
coimections table. 

8. The control network according to claim 7, wherein said first connections table 

15 includes a plurality of entries, each said entry representing a path from said first master controller 
to a remote master controller distinct from said first master controller. 

9. The control network according to claim 8, wherein said path is a sequence of at 
least two master controllers that is traversed to get from said first master controller to said remote 

20 master controller. 

10. The control network according to claim 9, wherein the sequence fiirther includes a 
cost associated with each element in the sequence. 

25 11. The control network according to claim 9, wherein said remote master controller 

is said second master controller. 

12. The control network according to claim 9, wherein said remote master controller 
is distinct from said second master controller. 
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'3. TV co„«„ „e«vo,k accoMing ■„ Cata ,, „fce™ s.,„e„„ is ordered. 
'4. The conBol «woHc according ,o clai™ 8, firter including a fallback „,a»„ 

vherern sard ftllbaclc emry .s m«l by said master conWier ,„ r„„« da« wl„n « v< ^ 
said conn^uons iabie lack said second .asier co„„ol>er. 

-nm,:ier .o a remote master controller distinct from said second master comrolier 



16. 



The control network according to claim 15. wherein said path is a sequence of 
. i::—---.o..«om.dsec„.dmasterc™troLtosaidrr' 

19. The control network according to claim K fi,^u • , 
controller counI.H , : ' '""^"'^'"^ a fallback master 

eretn satd fallback entry ,s u^d by said second master controller to rout, data when said 
en^tesmsatdsecondcomtectionstablelacksaidfirstmastercont^ller 
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20. A method for routing data in a control network including a plurality of master 
controllers, a first master controller having a first set of devices coupled thereto, and a second 
master controller having a second set of devices coupled thereto, the method comprising: 

maintaining routing information; 

generating data at a first selected one of the first set of devices; 

transmitting the data from the first selected device to the first master controller; 

receiving the data at the first master controller; 

inspecting the data at the first master controller to determine a destination device for the 

data; 

determining which of the first and second set of devices includes the destination device; 

and 

routing the data to the destination device. 

2 1 . The method according to claim 20, wherein inspecting the data further includes 
determining the destination based on a system identifier and a device identifier in the data. 

22. The method according to claim 20, wherein routing the data to the destination 
device includes sending the data to the destination device in the first set of devices. 

23. The method according to claim 20, wherein the destination device is in the second 
set and the first master controller is directly coupled to the second master controller and routing 
the data to the destination device includes: 

sending the data to the second controller; 
receiving the data at the second master controller; 

inspecting the data at the second master controller to determine which device in the 
second set is the destination device; and 
sending the data to the destination device. 
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29. The method according to claim 28, wherein sending the data to the second 
controller over the selected path includes: 

sending the data along the selected path to the further master controller which is directly 
coupled to the first master controller; 

determining whether the further master controller is directly coupled to the second master 
controller; and 

sending the data based on said determining whether the further master controller is 
directly coupled to the second master controller step. 

30. The method according to claim 29, wherein sending the data based on said 
determining whether the further master controller is directly coupled to the second master 
controller step includes: 

sending the data to the second master controller when the second master controller is 
directly coupled to the further master controller and otherwise sending the data to the further 
master controller which is the next further master controller along the path; and 

repeating said sending the data to the second master controller when the second master 
controller is directly coupled to the further master controller and otherwise sending the data to 
the further master controller which is the next further master controller along the path step until 
the data is sent to the second master controller. 

3 1 . The method according to claim 20, wherein said maintaining the routing data step 
includes maintaining a connections table associated with the second master controller and 
wherein the connections table includes a plurality of entries, each entry representing a path from 
the second master controller to a remote master controller distinct from the second master 
controller. 

32. The method according to claim 3 1 , wherein the connections table further includes 
a fallback entry used by the first master controller to route data when the destination device of 
the data is unrepresented in the entries of the connections table. 
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